STANLEY DEPTH OF WEAKLY POLYMATROIDAL IDEALS AND 
SQUAREFREE MONOMIAL IDEALS 



S. A. SEYED FAKHARI 

Abstract. Let / be a weakly polymatroidal ideal or a squarefree monomial ideal 
of a polynomial ring S. In this paper we provide a lower bound for the Stanley 
depth of / and S/I. In particular we prove that if / is a squarefree monomial 
ideal which is generated in a single degree, then sdepth(/) > n — £(/) + 1 and 
sdepth(S'//) > n — £(/), where £{I) denotes the analytic spread of /. This proves a 
conjecture of the author in a special case. 



1. Introduction 

Let K be a field and let S = K.[xi, . . . , Xn] be the polynomial ring in n variables over 
K. Let M be a finitely generated Z'^-graded 5'-module. Let m G M be a homogeneous 
element and Z C {xi, . . . ,Xn}- The K-subspace mK[Z] generated by all elements uv 
with V G 1K.[Z] is called a Stanley space of dimension \Z\, if it is a free K[Z]-module. 
Here, as usual, \Z\ denotes the number of elements of Z. A decomposition V of M 
as a finite direct sum of Stanley spaces is called a Stanley decomposition of M. The 
minimum dimension of a Stanley space in V is called the Stanley depth of V and is 
denoted by sdepth(P). The quantity 

sdepth(M) := max |sdepth(I') \V is a, Stanley decomposition of M} 

is called the Stanley depth of M. Stanley [7j conjectured that 

depth(M) < sdepth(M) 

for every Z"-graded 5'-module M. For a reader friendly introduction to Stanley depth, 
we refer to [1]. 

Let / be a monomial ideal of S with Rees algebra 7^(/) and let m = {xi, . . . , Xn) be 
the graded maximal ideal of 5". Then the K-algebra 71{I) / m7l{I) is called the fibre 
ring and its KruU dimension is called the analytic spread of I, denoted by This 
invariant is a measure for the growth of the number of generators of the powers of 
/. Indeed, for A; > 0, the Hilbert function H(n{I)/mn{I),K, k) = dimM.ll'' /ml''), 
which counts the number of generators of the powers of J, is a polynomial function 
of degree — 1. 
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In this paper we consider some linear algebraic approximations of the analytic 
spread of a monomial ideal. Indeed, assume that vi, . . . ,Vt are t vectors in Q"-. Then 
they are called to be linearly dependent if there exist rational numbers Ci, . . . , q, not 
all zero, for which 

CiVi + . . . + CtVt = 0. 

Similarly they are affinely dependent, if in addition the sum of coefficients is zero: 

t 

i=l 

livi, . . . ,Vt are not linearly dependent (resp. affinely dependent), then they are said to 
be linaerly independent (resp. affinely independent) . Now we associate two invariants 
to every monomial ideal /, which are called the rank and the affine rank of /. For every 
vector a = (ai, . . . , a„) of non-negative integers, we denote the monomial xl^ . . . x'^" 
by x^. 

Definition 1.1. Let I C S = K[xi, . . . monomial ideal and G{I) = 

{x^^, . . . , x*^'"} be the set of minimal monomial generators of /. The rank of /, 
denoted by rank(/) is the cardinality of the largest linearly independent subset of 
{ai, . . . , am}. Similarly the affine rank of /, denoted by arank(/) is the cardinality of 
the largest affinely independent subset of {ai, . . . , am}- 

It is clear from Definition 11.11 that for every monomial ideal J, the inequality 
arank(/) > rank(/) holds. It is known [21 Lemma 10.3.19] that if J is a mono- 
mial ideal which is generated in a single degree, then = rank(/). The following 
Proposition shows that in this case we also have = arank(/). 

Proposition 1.2. Let I be a monomial ideal, which is generated in a single degree. 
Then £(/) = rank(/) = arank(J). 

Proof. It is sufficient to prove the second equality. Assume that arank(/) = t. There- 
fore, there exist integers 1 < ii < . . . < it < m such that the equalities 

ciai^ -h . . . Qaij = 

and 

ci + . . . + ct = 0, 

with Cj G Q, for every 1 < i < t, imply that Ci = . . . = q = 0. Since I is generated 
in a single deg linearly independent over Q. Indeed, assume that 

there exist rational numbers di, . . . ,dt such that 

diai^ -|- . . . -|- dtSii^ = 0. 

Now for every 1 < j < t, the sum of the components of aj^ is equal to k and thus, the 
sum of the components of 

dicii^ -|- . . . -|- dfc^i^ 

is equal to 

dik -|- . . . -|- dfk 
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and this shows that 

di + ... + dt = 0. 

Therefore 

di = . . . = dt = 0. 

Hence ai^, . . . , are hnearly independent over Q. Therefore, rank(J) > t. Since we 
always have arank(/) > rank(/), it follows that arank(/) = rank(/). □ 

In p], the authors prove that if / C is a weakly polymatroidal ideal / (see 
Definition 12. ip . which is generated in a single degree, then depth(S'//) > n — 
sdepth(S'//) > n — and sdepth(/) > n — £(/) + 1. In Section [2] we generalize this 
result by proving that for every weakly polymatroidal ideal /, the inequalities 

sdepth(/) > n — arank(J) + 1, sdepth(S'//) > n — arank(J) 

and 

depth(S'//) > n — arank(/) 

hold (see Theorem 12.61) . 

In [S], the author conjectures that for every integrally closed monomial ideal, the 
inequalities sdepth(5'//) > n — i{I) and sdepth(/) > n — £{I) + l hold (see Conjecture 
13.11) . In Section [31 we prove this conjecture for every squarefree monomial ideal which 
is generated in a single degree. In fact, we prove some stronger result. We show that 
for every squarefree monomial ideal / of the polynomial ring S, the inequalities 

sdepth(J) > n — rank(J) + 1 

and 

sdepth(5'//) > n — rank(/) 

hold (see Theorem 13.30 . 

2. Stanley depth of weakly polymatroidal ideals 

Weakly polymatroidal ideals are generalization of polymatroidal ideals and they 
are defined as follows. 

Definition 2.1 ([2], Definition 12.7.1). A monomial ideal / of 5* = K[xi, . . . , x^] 
is called weakly polymatroidal if for every two monomials u = x"^ . . . x^" and v = 
. . .x^ in G{I) such that ai = fci, . . . , at_i = bt-i and at > h for some t, there 
exists j > t such that Xt{v/xj) G /. 

The aim of this section is to provide a lower bound for the depth and the Stanley 
depth of weakly polymatroidal ideals. As usual for every monomial u, the support of 
M, denoted by Supp(n), is the set of variables, which divide u. 

Lemma 2.2. Let I he a weakly polymatroidal ideal and let G{I) = {ui, . . . ,Um} be 
the set of minimal monomial generators of I. Assume that 

m 

xi e IJSupp(Mi). 

i=l 
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Then (/ : xi) is a weakly polymatroidal ideal which is minimally generated by the set 

11 ■ 

Q = { — \ Ui & G{I) and Xi divides Ui}. 

Xi 

Proof. It is clear that the ideal generated by ^ is a weakly polymatroidal ideal. Thus, 
we prove that (/ : Xi) is generated by the set Q. Without loss of generality, we may 
assume that ui, . . . ,Ut are divisible by Xi and Ut+i, . . . , Um are not divisible by Xi, 
where 1 < t < m. Let Vi = ui/xi (1 < ^ < t). We should prove that (J : xi) is 
generated by wi, . . . , Wf. Let f G (/ : Xi) be a monomial. Then Xiv G / and so there 
exists 1 < i < m in such a way that Ui divides xiv. If 1 < i < t, then v is divisible 
by Vi and therefore, v G (f i, . . . , ft). Hence, we may assume that i>t + \. Now Ui is 
not divisible by xi and thus Ui\v. Since 

m 

xi G IJSupp(Mi), 

i=l 

Definition 12.11 implies that there exists j > 2 such that xiUi/xj G /. Hence, there 
exists 1 < s < m, such that Ug divides XiUi/xj. If t + 1 < s < m, then Ug divides 
Ui/xj and thus Us properly divides Ui, which is a contradiction, because G{I) is the 
set of minimal monomial generators of /. It follows that 1 < s < t. Therefore, Vs 
divides Ui/xj and hence, it divides Ui. Since v is divisible by Ui, we conclude that Vs 
divides v. This shows that v G (fi, . . .vt) and completes the proof of the lemma. □ 

The following lemma shows that the affine rank of a weakly polymatroidal ideal 
does not increase under the colon operation with respect to the variable Xi 

Lemma 2.3. Let I he a weakly polymatroidal ideal. Then arank((/ : a;i)) < arank(/). 

Proof, li I = (I : Xi), then there is nothing to prove. So assume that I ^ {I : Xi). 
Let G{I) = {ui, . . . ,Um} be the set of minimal monomial generators of /. Since 
/ 7^ (/ : Xi), it follows that 

m 

Xi G [JSupp(ui). 

i=l 

Without loss of generality, we may assume that ui,...,Ut are divisible by xi and 
Ut+i, . . . ,Um are not divisible by xi, where 1 <t < m. Let Vi = Ui/xi {I < i <t). By 
Lemma [2.21 the set {vi, . . . , Vt} is the set of minimal monomial generators of (/ : xi). 
For simplicity we assume that ai is the exponent vector of Vi, {1 < i < t). Suppose 
that arank((J : Xi)) = s and choose the monomials Vj-^, . . . , Vj^, such that the equalities 

ciaj, + . . . + c.aj^ = 

and 

Ci + . . . + Cs = 0, 

with Ci G Q, for every 1 < i < s, imply that Ci = . . . = = 0. Note that for every 
1 < i < t, the exponent vector of Ui is equal to ai + ei, where ei is the first vector 
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in the standard basis of Q". Now assume that there exist di, . . . ,ds G Q, such that 
di + . . . + ds = and 



di{aj^ + ei) + . . . + 4(aj, + ei) = 0. 



Therefore 



diaj^ + . . . + dga^^ + {di + . . . + ds)ei = 0. 
Since di + ... + ds = 0, it follows that 

c^itijj^ + . . . + dgO-j^. 

By the choice of Vj^^, . . . , Vj^, we conclude that di = . . . = dg = 0. Thus, arank(/) > s 
and this proves our assertion. □ 

In the following lemma we consider the behavior of the affine rank of an arbitrary 
monomial ideal under the elimination of xi. 

Lemma 2.4. Let I be a monomial ideal of S = K[xi, . . . such that 

xi e Supp(u). 

ueG{i) 

Let S' = K[x2, • . . , Xn] be the polynomial ring obtained from S by deleting the variable 
Xi and consider the ideal I' = I (1 S' . Then arank(J') + 1 < arank(J). 

Proof. Let G{I) = {ui, . . . , Um} be the set of minimal monomial generators of /. For 
simplicity we assume that ai is the exponent vector of Uj, (1 < i < m). Without 
loss of generality, we may assume that Ui, . . . ,Ut are divisible by Xi and Ut+i, . . . , Um 
are not divisible by xi, where 1 < t < m. Then the set {wt+i, . . . ,Um} is the set of 
minimal monomial generators of /'. Assume that arank(J') = s. Thus, there exist 
integers t + 1 < ji < j2 < • • • < js < 'ti, such that the equalities 

ciaj, + . . . + caj^ = 

and 

Ci + . . . + Cs = 0, 

with Ci G Q, for every 1 < i < s, imply that Ci = . . . = Cg = 0. Now we consider 
the set {ui,Uj-^, . . . ,Uj^} and assume that there exist dQ,di, . . . ,ds G Q, such that 
do + di + . . . + dg = and 

doS-i -\- rf^ajj^ -|- . . . -|- dg8L^^ = 0. 

Looking at the first component of the vector rfgai + rfiaj^ + . . . + dga^^, it follows that 
do = and hence, di + . . . + dg = and 

diaj^ + . . . + dg^j^ = 0. 

By the choice of integers ji, . . . ,js, we conclude that di = . . . = dg = 0. Therefore 
arank(/) > s + 1 = arank(J') + 1. □ 

Remark 2.5. It is completely clear from the proof of the Lemma \2A\ that one can 
consider any arbitrary variable instead of Xi. 
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We are now ready to state and prove the main result of this section. 

Theorem 2.6. Let I be a weakly polymatroidal ideal of S = K[xi, . . . , Then we 
have the following assertions: 

(i) sdepth(/) > n — arank(/) + 1 and sdepth(S'//) > n — arank(/). 

(ii) depth(S'//) > n — arank(J). 

Proof. We prove (i) and (ii) simultaneously by induction on n and 

deg(u), 

ueGii) 

where G{I) is the set of minimal monomial generators of /. If n = 1 or 

^ deg(M) = 1, 
ueG{i) 

then / is a principal ideal and so we have arank(/) = 1, sdepth(/) = n, depth(5'//) = 
n — 1 and by [6l Theorem 1.1], sdepth(S'//) = n — 1. Therefore, in these cases, the 
inequalities in (i) and (ii) are trivial. 
We now assume that n > 2 and 

5^ degiu) > 2. 
ueG[i) 

Let S' = ]K[x2, . . • , Xn] be the polynomial ring obtained from S by deleting the variable 
Xi and consider the ideals I' = I (1 S' and I" = (J : xi). If 

xi^ [J Supp(uj), 
«eG(/) 

then the induction hypothesis on n implies that 

depth(5//) = depth(5V/') + 1 > {n - 1) - arank(/') + l= n- arank(/). 

On the other hand, by [01 Theorem 1.1] and [21 Lemma 3.6], we conclude that 
sdepth(^//) = sdepth(^VJ') + 1 and sdepth(/) = sdepth(/') + 1. Therefore, us- 
ing the induction hypothesis on n we conclude that sdepth(J) > n — arank(/) + 1 and 
sdepth(S'//) > n — arank(J). Therefore, we may assume that 

xi e [J Supp(Mi), 

«eG(/) 

Now / = rS' ® XiI"S and S/I = {S'/I'S') © Xi{S/r'S) and therefore by definition 
of the Stanley depth we have 

(1) sdepth(/) > min{sdepth5,(/'5'),sdepth5 (/")}, 
and 

(2) sdepth(^/J) > min{sdepthc.,(y//'y), sdepth5(5/J")}. 
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On the other hand, by applying the depth lemma on the exact sequence 
— y S/{I : xi) — y S/I — y S/{I,xi) — y 

we conclude that 

(3) depth(5//) > min{depths,(5VJ'^'), depthsiS/ 1")}. 

Using Lemma 12.21 it follows that /" is a weakly polymatroidal ideal and by Lemma 
12.31 we conclude that that arank(/") < arank(/). Hence our induction hypothesis on 

deg(u) 

«eG(/) 

implies that 

depth5.(S'//") > n — arank(/") > n — arank(J), 
sdepth5(5'//") > n — arank(/") > n — arank(/), 

and 

sdepth5(/") >n - arank(/") + 1 > n - arank(/) + 1. 
On the other hand I'S' is a weakly polymatroidal ideal and since 

s 

xi e IJSupp(Mj), 

i=l 

using Lemma [2.41 we conclude that arank(J'S") < arank(/) — 1 and therefore by our 
induction hypothesis on n we conclude that 

sdepth5,(/'S') >{n-l)- arank(/'5') + 1 > (n - 1) - (arank(J) - 1) + 1 

= n — arank(J) + 1, 

and similarly sdepth5.,(S"//'S") > n— arank(/) and depth5,(S"//'S") > arank(/). 
Now the assertions follow by inequalities ([1]), (|2]) and ([3]). □ 

As an immediate consequence of Proposition II .21 and Theorem 12. 6^ we conclude the 
following result which appeared in [5]. 

Corollary 2.7. Let I be a weakly polymatroidal ideal of S = K[xi, . . . which is 
generated in a single degree. Then we have the following assertions: 

(i) sdepth(J) >n- £{I) + 1 and sdepth(^/J) >n- £{I). 

(ii) depth(5//) >ri -£(/). 

Using Theorem 12.61 we provide an upper bound for the height of associated primes 
of a weakly polymatroidal ideal. 

Corollary 2.8. Let L be a weakly polymatroidal ideal o/S* = K[ 1 . Then 

max{ht(p) I p G Ass(S'//)} < arank(/). 
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Proof. Let p G Ass(S'//) be given. By [H Proposition 1.2.13] we have depth(S'//) < 
ra — ht(p), while by Theorem l2.6l we have depth(5'//) > ra — arank(/). This imphes that 
ht(p) < arank(J) for every p G Ass(S'//) and completes the proof of the corollary. □ 

3. Stanley depth of squarefree monomial ideals 

Let / C S" be an arbitrary ideal. An element / G S* is integral over J, if there exists 
an equation 

f + c,f-' + ... + Cfe„i/ + Cfc = with c, G P. 

The set of elements / in which are integral over I is the integral closure of /. 
It is known that the integral closure of a monomial ideal / C S* is a monomial ideal 
generated by all monomials u E S for which there exists an integer k such that G I'' 
(see [21 Theorem 1.4.2]). 

In [S], the author proposed the following conjecture regarding the Stanley depth of 
integrally closed monomial ideals. 

Conjecture 3.1. Let I G S be an integrally closed monomial ideal. Then sdepth.{S / 1) > 
n - e{I) and sdepth(/) >n- + 1. 

In this section we prove that Conjecture 13.11 is true for every squarefree monomial 
ideal which is generated in a single degree. Indeed we show that for every squarefree 
monomial ideal I of the polynomial ring S, the inequalities sdepth(J) > n— rank(J) + l 
and sdepth(S'//) > n — rank(J) hold (see Theorem 13.31) . 

First we need the following lemma. 

Lemma 3.2. Let I be a squarefree monomial ideal. Then for every 1 < j < n we 
have rank((/ : Xj)) < rank(/). 

Proof. Let G{I) = be the set of minimal monomial generators of /. 

Without loss of generality, we may assume that Ui,...,Ut are divisible by Xj and 
Ut+i, . . . ,Um are not divisible by xj, where < t < m. Put Vi = Ui/xj, if 1 < i < t 
and Vi = Ui, if t + 1 < i < m. For simplicity we assume that ai is the exponent vector 
of Ui and bi is the exponent vector of t'j (1 < 2 < m). To prove the assertion one just 
note that for every k ^ j and every 1 < z < m, the /cth component of ai and bi are 
the same and for k = j, the kth component of bi is always zero. □ 

We are now ready to state and prove the main result of this section. 

Theorem 3.3. Let I be a squarefree monomial ideal of S = K[xi, . . . , x„]. Then 
sdepth(/) > n — rank(/) + 1 and sdepth(5'//) > n — rank(/). 

Proof. Let G{I) be the set of minimal monomial generators of J. We prove the 
assertions by induction on n. If n = 1 then / is a principal ideal and so we have 
rank(J) = 1, sdepth(/) = n and by P Theorem 1.1], sdepth(S'/J) = n — 1. Therefore, 
in this case, there is nothing to prove. 
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We now assume that n > 2. Let S' = K[x2, • • • , x„] be the polynomial ring obtained 
from 5* by deleting the variable Xi and consider the ideals /' = /n5" and /" = (/ : Xi). 
If 

ueGii) 

then by O Theorem 1.1] and [3], Lemma 3.6], we conclude that sdepth(S'//) = 
sdepth(5"//') + 1 and sdepth(/) = sdepth(/') + 1. Therefore, using our induction hy- 
pothesis, we conclude that sdepth(/) > n— rank(/) + l and sdepth(5'//) > ra— rank(/). 
Hence we may assume that 

xi e [J Supp(Mi), 

MgG(/) 

Now / = rS'^xiFS and S/I = {S' / T S')®xi{S/ 1" S) and therefore by the definition 
of Stanley depth we have 

(1) sdepth(/) > min{sdepth5,(J'5'),sdepth5 (/")}, 
and 

(2) sdepth(^//) > mm{sdepths,{S'/rS'),sdepths{S/I")}. 

Note that the generators of /" belong to S'. Therefore our induction hypothesis 
implies that 

sdepths,{S'/I") >{n-l)- rank(/") 

and 

sdepth5,(57r) >{n-l)- rank(/") + 1 

Using Lemma together with [HI Theorem 1.1] and [51 Lemma 3.6], we conclude 
that 

sdepth(^//") = sdepths>{S'/I") + 1 > (n - 1) - rank(/") + l>n- rank(/), 

and 

sdepth5(/") = sdepthc;,(/") + 1 > (n - 1) - rank(/") + 1 + 1 > n - rank(/) + 1. 
On the other hand, since 

s 

xi e IJSupp(Mi), 

i=l 

it follows that rank(/'S") < rank(/) — 1 and therefore by our induction hypothesis we 
conclude that 



sdepth5,(/'5') >{n-l)- rank(J'5') + 1 > (n - 1) - (rank(/) - 1) + 1 

= n — rank(/) + 1, 

and similarly sdepth5,(S"//'S") > n — rank(J). Now the assertions follow by inequal- 
ities ([ID and ([2]). □ 
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As an immediate consequence of Proposition 11.21 and Theorem 13.31 we conclude 
that Conjecture 13.11 is true for every squarefree monomial ideal which is generated in 
a single degree. 

Corollary 3.4. Let I be a squarefree monomial ideal of S = K.[xi, . . . ,x„,] which is 
generated in a single degree. T/ien sdepth(/) > n—i{I) + l and sdepth.{S / 1) > n—£{I). 
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